#include<bits/stdc++.h>
using namespace std;
long long a[20005];
bool v[20005];//red-false,blue-true(in fact,it doesn't matter)
vector<pair<int,int>> tmp;
vector<int> rec;
long long pow(long long a,long long b)
{
    long long ans=1;
    for(;b;b>>1)
    {
        if(b&1) ans*=a;
        a=a*a;
    }
    return ans;
}
int main()
{
	freopen("color.in","r",stdin);
    freopen("color.out","w",stdout);
    int t;
    cin>>t;
    while(t--)
    {
        memset(a,0,sizeof(a));
        memset(v,false,sizeof(v));
        tmp.clear();
        int n;
        cin>>n;
        for(int i=0;i<n;i++)
        {
            cin>>a[i];
        }
        for(int i=0;i<n;i++)
        {
            for(int j=i+1;j<n;j++)
            {
                if(a[j]==a[i])
                {
                    tmp.push_back(make_pair(i,j));
                }
            }
        }
        long long k=0,ans=-1,cnt=0;
        for(int i=0;i<(int)tmp.size();i++)
        {
            k+=pow(2,i);
        }
        for(int l=0;l<=k;l++)
        {
            for(int i=0;i<(int)tmp.size();i++)
            {
                bool flag=(l>>i)&1;
                pair<int,int> pii=tmp[i];
                v[pii.first]=v[pii.second]=flag;
            }
            //for(int i=0;i<n;i++)
            //{
            //    cout<<v[i]<<" ";
            //}
            //cout<<endl;
            cnt=0;
            for(int i=0;i<n;i++)
            {
                for(int j=i+1;j<n;j++)
                {
                    if(v[i]==v[j])
                    {
                        if(a[i]==a[j])
                        {
                            cnt+=a[j];
                        }
                        else
                        {
                            break;
                        }
                    }
                }
            }
            //cout<<cnt<<endl;
            ans=max(ans,cnt);
        }
        rec.push_back(ans);
    }
    for(int i=0;i<(int)rec.size();i++)
    {
        cout<<rec[i]<<endl;
    }
	return 0;
}
